摘要: 针对目前现有的增量式序列模式挖掘算法没有充分利用先前的挖掘结果,当数据库更新时,需要对数据库进行重复挖掘的问题。本文提出一种基于频繁序列树的增量式序列模式挖掘算法(ISFST),ISFST采用频繁序列树作为序列存储结构,当数据库发生变化时,ISFST算法分两种情况对频繁序列树进行更新操作,通过遍历频繁序列树得到满足最小支持度的所有序列模式。实验结果表明,ISFST算法在时间性能上优于PrefixSpan算法和IncSpan算法。
中图分类号:
刘佳新. 一种基于频繁序列树的增量式序列模式挖掘算法[J]. 计算机与现代化, 2012, 198(2): 8-10.
LIU Jia-xin. An Incremental Mining Algorithm of Sequential Patterns Based on Frequent Sequence Tree[J]. Computer and Modernization, 2012, 198(2): 8-10.